#include <bits/stdc++.h>
using namespace std;
int a[100010];
int f[100010];
int main() {
  int n;
  cin >> n;
  int cnt = 0;
  for (int i = 0; i < n; i++) { // 修改索引从0开始
    cin >> a[i];
    cnt += a[i];
  }

  f[0] = max(0, a[0]);          // 修改索引从0开始
  for (int i = 1; i < n; i++) { // 修改索引从1开始
    f[i] = max(f[i - 1] + a[i], a[i]);
  }
  int ans = 0;
  for (int i = 0; i < n; i++) { // 修改索引从0开始
    ans = max(ans, f[i]);
  }

  f[0] = min(0, a[0]);          // 修改索引从0开始
  for (int i = 1; i < n; i++) { // 修改索引从1开始
    f[i] = min(f[i - 1] + a[i], a[i]);
  }

  for (int i = 0; i < n; i++) { // 修改索引从0开始
    ans = max(ans, cnt - f[i]);
  }
  cout << ans;
  return 0;
}
